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@ Metal Vapor Arcing Risk Assessment Tool 

Lyndon B. Johnson Space Center, Houston, Texas 


The Tin Whisker Metal Vapor Arcing 
Risk Assessment Tool has been designed 
to evaluate the risk of metal vapor arcing 
and to help facilitate a decision toward a 
researched risk disposition. Users can 
evaluate a system without having to open 
up the hardware. This process allows for 
investigating components at risk rather 
than spending time and money analyz- 
ing every component. The tool points 


to a risk level and provides direction for 
appropriate action and documentation. 

This process was written by Monika C. Hill 
of The Boeing Company and Henning W. 
Leidecker of Goddard Space Flight Center for 
Johnson Space Center. 

Title to this invention has been waived 
under the provisions of the National Aero- 
nautics and Space Act {42 U.S.C. 2457(f)}, 
to The Boeing Company. Inquiries concern- 


ing licenses for its commercial development 
should be addressed to: 

Boeing Licensing Professional, 

Terrance Mason 

E-mail : terrance.mason@boeing.com 
Phone No.: (562) 797-9034. 

Reference Boeing Docket No. 06-0756. 
Refer to MSC-24300, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Q Performance Bounds on Two Concatenated, Interleaved Codes 

It is now possible to calculate tight bounds at high SNR. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



The Undetected-Error Rate of one of the coding/decoding communication systems studied in this re- 
search was determined by computational simulation and is compared here with the upper bound on 
the undetected-error rate calculated by the present method. 


A method has been developed of com- 
puting bounds on the performance of a 
code comprised of two linear binary 
codes generated by two encoders serially 
concatenated through an interleaver. 
Originally intended for use in evaluating 
the performances of some codes pro- 
posed for deep-space communication 
links, the method can also be used in 
evaluating the performances of short- 
block-length codes in other applications. 

The method applies, more specifi- 
cally, to a communication system in 
which following processes take place: 

• At the transmitter, the original binary in- 
formation that one seeks to transmit is 
first processed by an encoder into an 
outer code (C Q ) characterized by, 
among other things, a pair of numbers 
(n,k), where n (n> k) is the total number 
of code bits associated with k informa- 
tion bits and n-k bits are used for cor- 
recting or at least detecting errors. Next, 
the outer code is processed through ei- 
ther a block or a convolutional inter- 
leaver. In the block interleaver, the 
words of the outer code are processed in 
blocks of / words. In the convolutional 
interleaver, the interleaving operation is 
performed bit-wise in N rows with delays 
that are multiples of B bits. The output 
of the interleaver is processed through a 
second encoder to obtain an inner code 
(Q) characterized by {ni,k[). 

• The output of the inner code is trans- 
mitted over an additive-white-Gauss- 


ian- noise channel characterized by a 
symbol signal-to-noise ratio (SNR) 
E s /N 0 and a bit SNR E b /N Q . 

• At the receiver, an inner decoder gen- 
erates estimates of bits. Depending on 
whether a block or a convolutional in- 
terleaver is used at the transmitter, the 
sequence of estimated bits is 
processed through a block or a convo- 
lutional de-interleaver, respectively, to 


obtain estimates of code words. Then 
the estimates of the code words are 
processed through an outer decoder, 
which generates estimates of the origi- 
nal information along with flags indi- 
cating which estimates are presumed 
to be correct and which are found to 
be erroneous. 

From the perspective of the present 
method, the topic of major interest is the 


NASA Tech Briefs, March 2010 


33 




performance of the communication sys- 
tem as quantified in the word-error rate 
and the undetected-error rate as func- 
tions of the SNRs and the total latency of 
the interleaver and inner code. The 
method is embodied in equations that de- 
scribe bounds on these functions. 
Throughout the derivation of the equa- 
tions that embody the method, it is as- 
sumed that the decoder for the outer 
code corrects any error pattern of t or 
fewer errors, detects any error pattern of 5 
or fewer errors, may detect some error 
patterns of more than 5 errors, and does 
not correct any patterns of more than t er- 


rors. Because a mathematically complete 
description of the equations that embody 
the method and of the derivation of the 
equations would greatly exceed the space 
available for this article, it must suffice to 
summarize by reporting that the deriva- 
tion includes consideration of several 
complex issues, including relationships 
between latency and memory require- 
ments for block and convolutional codes, 
burst error statistics, enumeration of 
error-event intersections, and effects of 
different interleaving depths. 

In a demonstration, the method was 
used to calculate bounds on the per- 


formances of several communication sys- 
tems, each based on serial concatena- 
tion of a (63,56) expurgated Hamming 
code with a convolutional inner code 
through a convolutional interleaver. The 
bounds calculated by use of the method 
were compared with results of numerical 
simulations of performances of the sys- 
tems to show the regions where the 
bounds are tight (see figure). 

This work was done by Bruce Moision and 
Samuel Dolinar of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information 
is contained in a TSP ( see page 1). NPO- 
44652 


@ Parameterizing Coefficients of a POD-Based Dynamical System 

This parameterization enables accurate prediction of temporal evolution of certain 
flow dynamics. 

Goddard Space Flight Center, Greenbelt, Maryland 


A method of parameterizing the coeffi- 
cients of a dynamical system based of a 
proper orthogonal decomposition (POD) 
representing the flow dynamics of a vis- 
cous fluid has been introduced. (A brief 
description of POD is presented in the im- 
mediately preceding article.) The present 
parameterization method is intended to 
enable construction of the dynamical sys- 
tem to accurately represent the temporal 
evolution of the flow dynamics over a 
range of Reynolds numbers. 

The need for this or a similar method 
arises as follows: A procedure that in- 
cludes direct numerical simulation fol- 
lowed by POD, followed by Galerkin pro- 
jection to a dynamical system has been 
proven to enable representation of flow 
dynamics by a low-dimensional model at 
the Reynolds number of the simulation. 


However, a more difficult task is to ob- 
tain models that are valid over a range of 
Reynolds numbers. Extrapolation of low- 
dimensional models by use of straightfor- 
ward Reynolds-number-based parameter 
continuation has proven to be inade- 
quate for successful prediction of flows. 

A key part of the problem of con- 
structing a dynamical system to accu- 
rately represent the temporal evolution 
of the flow dynamics over a range of 
Reynolds numbers is the problem of un- 
derstanding and providing for the varia- 
tion of the coefficients of the dynamical 
system with the Reynolds number. Prior 
methods do not enable capture of tem- 
poral dynamics over ranges of Reynolds 
numbers in low-dimensional models, 
and are not even satisfactory when large 
numbers of modes are used. 


The basic idea of the present method is 
to solve the problem through a suitable 
parameterization of the coefficients of 
the dynamical system. The parameteriza- 
tion computations involve utilization of 
the transfer of kinetic energy between 
modes as a function of Reynolds number. 
The thus-parameterized dynamical sys- 
tem accurately predicts the flow dynamics 
and is applicable to a range of flow prob- 
lems in the dynamical regime around the 
Hopf bifurcation. Parameter-continua- 
tion software can be used on the parame- 
terized dynamical system to derive a bi- 
furcation diagram that accurately 
predicts the temporal flow behavior. 

This work was done by Virginia L. Kalb of 
Goddard Space Right Center. For further infor- 
mation, contact the Goddard Innovative Partner- 
ships Office at (301) 286-5810. GSC-15131-1 


@ Confidence-Based Feature Acquisition 

Selective acquisition of data values enables higher classification performance at lower cost. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Confidence-based Feature Acquisition 
(CFA) is a novel, supervised learning 
method for acquiring missing feature 
values when there is missing data at both 
training (learning) and test (deploy- 
ment) time. To train a machine learning 
classifier, data is encoded with a series of 
input features describing each item. In 
some applications, the training data may 
have missing values for some of the fea- 


tures, which can be acquired at a given 
cost. A relevant JPL example is that of 
the Mars rover exploration in which the 
features are obtained from a variety of 
different instruments, with different 
power consumption and integration 
time costs. The challenge is to decide 
which features will lead to increased clas- 
sification performance and are there- 
fore worth acquiring (paying the cost). 


To solve this problem, CFA, which is 
made up of two algorithms (CFA-train 
and CFA-predict) , has been designed to 
greedily minimize total acquisition cost 
(during training and testing) while aim- 
ing for a specific accuracy level (specified 
as a confidence threshold). With this 
method, it is assumed that there is a non- 
empty subset of features that are “free;” 
that is, every instance in the data set in- 
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